Bulletin of Electrical Engineering and Informatics 
Vol. 9, No. 4, August 2020, pp. 1404~1410 
ISSN: 2302-9285, DOI: 10.11591/ee1.v914.1837 O 1404 


Implementing canny edge detection algorithm for noisy image 


Ehsan Akbari Sekehravani!, Eduard Babulak?, Mehdi Masoodi* 
Young Researchers and Elite Club, Iran 
*Department of Computer Science, Liberty University, USA 


Article Info ABSTRACT 

Article history: Edge detection is a significant stage in different image processing operations 
like pattern recognition, feature extraction, and computer vision. Although 

Received Oct 15, 2019 the Canny edge detection algorithm which exhibits high precision 

Revised Feb 3, 2020 is computationally more complex contrasted to other edge detection methods. 

Accepted Mar 15, 2020 Due to the traditional Canny algorithm uses the Gaussian filter, which gives 


the edge detail represents blurry also its effect in filtering salt-and-pepper 
noise is not good. To resolve this problem, we utilized the median filter to 
Keywords: maintain the details of the image and eliminate the noise. This paper presents 
implementing and also enhancing the accuracy of Canny edge detection for 
noisy images. Results present that this proposed method can definitely 
overcome noise disorders, preserve the edge useful data, and likewise 


Canny algorithm 
Edge detection 


Image processing enhance the edge detection precision. 

Median filter 

Noisy image This is an open access article under the CC _BY-SA license. 
CO) 

Corresponding Author: 


Ehsan Akbari Sekehravani, 
Young Researchers and Elite Club, Iran. 
Email: akbarisekkehravani @ gmail.com 


1, INTRODUCTION 

Image processing has been developed basically for two purposes. The first is for better interpretation 
of images by humans and the second is for analysis, data storage, and transfer. Significant improvements 
have been made to image processing. Image processing is used in many areas such as security, medical 
imaging and surveillance, retrieval and more. There are many uses in image processing such as object 
detection, feature extraction, image analysis, where they have image segmentation as a pre-processing [1, 2]. 
Edge detection is a widely used operation in image processing and plays a very important role in identifying 
and separating geometric shapes in the image. The edges always contain important information from 
the image. The objects in the image are separated by the edges of the image. Thus it can be said that one of 
the most significant steps in machine vision is edge detection [3]. 

Fingerprint identification [4], car-license plate [5], fire alarm systems [6], image processing based 
SAR [7] are some usual fields in which edge detection (ED) is used. Canny [8], and Prewitt and Sobel are the 
most commonly used algorithm in the ED. Dictionary learning [9, 10] and fractional derivatives [11, 12] are 
other areas in these ED plays the main role. Implementing ED in Morphological operators [13, 14] and 
detectors transformation [15, 16] leads to acceptable consequences. One of the most common uses in image 
analysis is edge detection because the edge is the boundary between an object and its background, that is, 
the edge of the two gray levels or two-pixel brightness values that occur at a particular location of the image. 
As this level changes more, edge recognition will be easier. 

This paper aims to implement and enhance the accuracy of the Canny edge detection algorithm for 
noisy images thus we used the median filter for decreasing the noise in edges once they are detected by 
the Canny algorithm. It can be mentioned that in future projects this algorithm will be implemented in 
localization problems [17] to improve the accuracy. The paper is organized as follows. The edge detection is 
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presented in section 2. Section 3 is about the Canny edge detection algorithm. We present implementing 
the Canny edge detection algorithm using the median filter in 4, experimental results in section 5 
and conclusion in section 6. 


2. EDGE DETECTION 

Dots in the image that have sudden brightness changes are called edges. Edge points usually include 
object boundaries and other types of brightness changes, as well as noise edges. There are various edges such 
as inclined, stairs, ceiling and rising edges. Because the edges of the objects in the image contain extremely 
beneficial information, therefore, edge detection algorithms are the main research method [18]. 
Edge detection is a type of image segmentation technique that identifies edges in an image. The edges are 
also represented as a collection of interconnected points located at the border between the two areas. The 
edges illustrate the borders of the object, and hence this feature can be used to segment an image toward its 
primary areas or objects. 

The image is a compound of different intensities of brightness, noise and more. The edge in an 
image is the overall change in brightness intensity. The image is divided into different areas or sections by 
edges. Edges are the border among segments or regions. The purpose of detecting edges is to extract image 
information that contains useful information, for instance, shape, position, the object size in the image, image 
sharpness, and enrichment. There are several edge detection algorithms in image processing such as Canny, 
Sobel, Prewitt, Robert. Among these algorithms, the performance of the Canny edge detection algorithm 
is better than others. The Canny edge detection algorithm will present in the next section. 


3. CANNY EDGE DETECTION ALGORITHM 

To improve the edge detection process the Canny edge detection algorithm was introduced. For this 
goal, three fundamental criteria were considered. The detection of all the principal edges in the reference 
image was the first and significant criterion. The main purpose was to reduce the error in the edges. 
The localization was the second criterion that it is detected edge points as close as possible to the correct 
edge. In the third criterion, it was not to possess rather than one response to a single edge. The third step was 
performed because the first two cases were not important enough to eliminate the probability of rather than 
one response to an edge. 

Since the Canny algorithm can keep a low error rate, preserving useful information by filtering out 
spam and likewise maintaining fewer changes from the main image and eliminating multiplex responses to 
the near edge, as a result, this algorithm is one of the best known. Based on this criterion, the Canny edge 
detection algorithm operates as follows [19]. The Canny algorithm runs in five separate steps. 


3.1. Noise detection by smoothing 

The outcomes of edge detection are extremely sensitive to image noise because the mathematics 
involved behind the scenes is essentially based on derivatives. One method to obtain rid of the noise on 
the image is by implementing a Gaussian blur to smooth it. To accomplish this, the image concentration 
method with a Gaussian kernel (3x3, 5x5, 7x7, etc.) is used. The size of the core depends on the trace of the 
expected blur. Fundamentally, the less visible is the blur for the smallest kernel. In this step, first, the input 
image needs to be converted into a grayscale by adjusting contrast and brightness so that the image is blurred to 
eliminate noise. Therefore, for making the location and detection edge effective, the first step is to filter for 
removing noise in the main image. Commonly, it is used as a Gaussian filter for noise elimination [20]. In 2-D, 
the common equation of Gaussian filter can be defined as follows: 
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where y is the distance from the origin in the vertical axis, x is the distance from the origin in the horizontal 
axis and o 1s the standard deviation of the Gaussian distribution. 


3.2. Calculate image gradient 

The gradient computation step by calculating the image gradient using the Canny edge detection 
operator detects the edge and direction intensities. By calculating the image gradient, the edge pixels with 
drastic changes in gray area values are identified. Since points in the direction of most intensity variation 
represent so the gradient is a unit vector. At this stage, first, the vertical and horizontal ingredients of 
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the gradient are calculated and then it is computed the magnitude and orientation of the gradient [1]. 
The gradient magnitude G and gradient angle 0 are calculated as follows: 


Gradient Magnitude = G = _|(G2+G?) (2) 


G 
Gradient Angle = 0 = are tan (=) (3) 


x 


G, and G, represent the horizontal and vertical gradients respectively. 

Canny edge detection algorithm utilizes four filters to calculate diagonal, vertical and horizontal 
edges in the blurred image. Also, the edge direction angle is rounded to one of the four angles demonstrating 
vertical, horizontal and the two diagonals (0°, 45°, 90°, 135° degrees). It results to estimate the first 
derivative in the vertical direction G, and horizontal G,, [21]. Then, the edges where the intensity of the gray 
level changes the most are detected by the Canny algorithm. 


3.3. Non-maxima suppression (NMS) 

This method is based on one of the two techniques generally employed for edge detection, the first 
one is to consider edges as the zero-crossings of the Laplacian of image intensity [22, 23]. The second one 
is to suppress the local non-maxima of the magnitude of the gradient of image intensity in the direction 
of this gradient [23] also this method called NMS. Ideally, the ultimate image should possess slim edges. 
Thus, to thin the edges, we need to fulfill NMS. Also, NMS can effectively find the edge and repress 
the occurrence of incorrect edges. 

NMS is also based on the gradient magnitudes that the detector converts the thick edges of 
the image, to nearly thin and sharp edges which can be more utilized for identification purposes. It is mainly 
performed in NMS for thinning the edge. In this process, the image is scanned along the edge direction and 
rejects any pixel value that is not considered to be an edge which will result in a thin line in the output image. 


3.4. Double thresholding 
The threshold value based on 2 parts, Tl1=high threshold, T2=low threshold. If the pixels possessing 

values of a grayscale level higher than T1 are strong edge pixels, the result is edge area. The result is the non- 

edge region if the pixels having values of a grayscale level less than T2 are weak edge pixels. The result is 

depending on the neighboring pixels If the pixels possess values of the grayscale level among T1 and T2 

[24]. The stage goal at identifying three types of pixels: strong, weak, and non-relevant. In this paper, we 

used this step as follows: 

— Pixels which they have an intensity value and not enough to be considered, are weak pixel, but they are 
small enough to be considered as irrelevant edge detection. 

— Pixels with high intensity are strong ones in which they participate in the final edge. 

— Other pixels contribute as non-relevant for the edge. 

Also, we can see what the double thresholds maintain for: 

— The low threshold is applied to detect irrelated pixels (intensity less than the low threshold). 

— Pixels which they have an intensity value and not enough to be considered, are weak pixel, but they are 
small enough to be considered as irrelevant edge detection. 

— The high threshold is utilized to recognize the strong pixels (intensity higher than the high threshold). 

— All pixels possessing intensity among both thresholds are flagged as weak and the Hysteresis system 
(next stage) will aid us to identify the ones that could be regarded as strong and the ones that are regarded 
as irrelevant. 


3.5. Track edge by hysteresis 

Edges will remove in the output image if they do not link to a very definitive edge. If weak edges 
that are connected with strong edges, they will contain in the ultimate image. Strong edges are represented as 
certain edges and are contained in the final edge image. A pixel is labeled as a strong edge pixel if its 
gradient magnitude is bigger than the upper threshold. Whereas if the value of the gradient magnitude of 
the pixel falls among the lower and higher threshold, a pixel is classified as a weak edge pixel. Strong edges 
are the ones which can be included immediately as edges in the final edge image. On the other hand, if weak 
edges are linked to the strong edges, they can be marked. 
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4. IMPLEMENTING CANNY EDGE DETECTION USING MEDIAN FILTER 

Due to the traditional Canny algorithm uses Gaussian filtering, which makes the edge detail seems 
blurry also its effect in filtering salt-and-pepper noise is not good. To solve this problem, the median filter can 
be used to preserve the details of the image and remove the noise. Image Noise is classified as Amplifier noise 
(Gaussian noise), Salt-and-pepper noise(Impulse noise), Shot noise, Quantization noise (uniform noise), 
on-isotropic noise, Speckle noise (Multiplicative noise) and Periodic noise. The edges found using 
the traditional Canny edge algorithm may have noise present in it. Usually, the presentment of noise may give 
a wrong edge. Therefore, in this paper, we try to increase the reliability of edge detection by noise elimination. 
There are several non-linear ways to overcome impulse noise like maximum(max), minimum(min) 
and median filters [25]. Amongst all of these filters, the median filter is beneficial for overcoming noise, 
such as salt and pepper noise which may create a challenge in edge detection. 

To eliminate noise frequently median filter, which is a non-linear filter, 1s utilized. Noise decline 
is a common preprocessing stage to enhance the outcomes of the subsequent processing, for example, 
edge detection on an image, signal processing and smoothers for image processing. Since under specific 
conditions, this filter maintains edges whilst eliminating noise thus it is popularly used in digital image 
processing. The fundamental idea of this filter is to operate through the signal entry through the entry, 
changing any entry with the median of neighboring entries. The median filter can remove the effect of input 
noise magnitudes with very large values that this trait is a significant benefit of the median filter over linear 
filters. To implement the first idea, different images are damaged by a known noise such as salt and pepper 
noise. In this paper, the median filter algorithm is used to replace the Gaussian filtering. In this method, 
the improvement of edges with a compound of the median filter should produce much better results which 
are presented in the next section. After applying the median filter, the proposed method follows the usual 
steps: image smoothing and filtering, finding the gradient magnitude and gradient direction, non-maxima 
suppression and edge tracking by hysteresis. The pixel value of a given point in an image is replaced by 
an average value in its neighborhood, which not only reduces noise penetration however can likewise eliminate the 
isolated point [22]. 


5. EXPERIMENTAL RESULTS 

Although the digital image has a low-frequency spectrum, both the edge and the noise 
are high-frequency signals. As a result, the noise in the image causes the edge detection algorithm to mistake 
the edge detection and produce poor results. In this section, we have presented the results achieved by using 
the traditional Canny algorithm and our proposed method on various images. The proposed method for edge 
detection in noisy images was implemented in MATLAB R2015a. Experiments were performed on 
the platform Intel(R) Core(TM) 15-4210U CPU at 1.70GHz, 4GB RAM, Microsoft Windows 10 Enterprise. 
First, original images, which is Figure 1, are damaged by a distinguished noise such as salt and pepper noise, 
that noisy images are illustrated in Figure 2, for implementing the proposed method. Figure 2 shows that 
the noisy images where the noise is available in terms of white and black points. These black and white points 
are known as salt and pepper noise. 























Figure |. Original images, (a) Man, (b) Carton, Figure 2. Noisy images, (a) Man, (b) Carton, 
(c) Drawing, (d) Aircraft (c) Drawing, (d) Aircraft 
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Then the edges of the noisy images are detected before utilizing the median filter using the traditional 
Canny edge detector as shown in Figure 3. Obviously, the noise will disturb the detected edges, to improve 
this condition median filter is applied upon noisy images. To examine our suggested method, four different 
images were applied. 
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Figure 3. Edge detected using Canny algorithm before implementing median filter 


Next, the median filter implemented on the noisy images as illustrated in Figure 4. Hence, the median 
filter accomplishes on noisy images, it removes the noise thus the images are visually better than the noisy images 
and the results of edge recognition also are improved. Also, Figure 5. presents the edge detected in the images after 
using the median filter. Consequently, according to the results, our proposed method worked better. 
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Figure 4. Implementing median filter Figure 5. Edge detected using the Canny algorithm 
after implementing the median filter 
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6. CONCLUSION 

In conclusion, there is usually noise in all the edge detected and the edges detected are not continuous 
before implementing the median filter. Thus the noise-reducing method is essential because traditional Canny 
edge detection is very sensitive to noise. Canny edge detection algorithm gives the most excellent outcomes in 
a noisy environment whereas its implementation is complex and has a high expenditure. Experimental results 
have shown that with the proposed method, edges in noisy images can be detected successfully and better in 
edge and detail detection than standard Canny algorithm. Likewise, enhance the edge detection precision. 
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